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A.  Objective:  The  goal  of  this  research  is  to  design  space-time  codes/modulations  for 
multi-input  multi-output  (MIMO)  and  cooperative  communication  systems  that  achieve 
full  spatial  diversity  when  low  complexity  receivers,  such  as  zero-forcing  (ZF),  mini¬ 
mum  mean  square  error  (MMSE),  or  decision  feedback  equalizer  (DFE)  receivers,  are 
used. 

B.  Main  Research  Accomplishments  (during  the  reporting  period):  We  have  made 
several  major  research  accomplishments  as  follows. 

(i)  New  Criterion  and  Constructions  of  Space-Time  Block  Codes  Achieving  Full  Di¬ 
versity  with  Partial  Interference  Cancellation  Algorithm.  We  obtained  a  partial  inter¬ 
ference  cancellation  (PIC)  group  decoding  for  linear  dispersive  space-time  block  codes 
(STBC)  and  a  design  criterion  for  the  codes  to  achieve  full  diversity  when  the  PIC 
group  decoding  is  used  at  the  receiver.  A  PIC  group  decoding  decodes  the  symbols 
embedded  in  an  STBC  by  dividing  them  into  several  groups  and  decoding  each  group 
separately  after  a  linear  PIC  operation  is  implemented.  It  can  be  viewed  as  an  inter¬ 
mediate  decoding  between  the  maximum  likelihood  (ML)  receiver  that  decodes  all  the 
embedded  symbols  together,  i.e.,  all  the  embedded  symbols  are  in  a  single  group,  and 
the  zero-forcing  (ZF)  receiver  that  decodes  all  the  embedded  symbols  separately  and 
independently,  i.e.,  each  group  has  and  only  has  one  embedded  symbol,  after  the  ZF 
operation  is  implemented.  The  PIC  group  decoding  provides  a  framework  to  adjust 
the  complexity-performance  tradeoff  by  choosing  the  sizes  of  the  information  symbol 
groups.  Our  proposed  design  criterion  (group  independence)  for  the  PIC  group  de¬ 
coding  to  achieve  full  diversity  is  an  intermediate  condition  between  the  loosest  ML 
full  rank  criterion  of  codewords  and  the  strongest  ZF  linear  independence  condition 
of  the  column  vectors  in  the  equivalent  channel  matrix.  We  also  proposed  asymptotic 
optimal  (AO)  group  decoding  algorithm  which  is  an  intermediate  decoding  between 
the  MMSE  decoding  algorithm  and  the  ML  decoding  algorithm.  The  design  crite¬ 
rion  for  the  PIC  group  decoding  can  be  applied  to  the  AO  group  decoding  algorithm 
too.  It  is  well-known  that  the  symbol  rate  for  a  full  rank  linear  STBC  can  be  full, 
i.e.,  nt  for  nt  transmit  antennas.  It  has  been  recently  shown  that  its  rate  is  upper 
bounded  by  1  if  a  code  achieves  full  diversity  with  a  linear  receiver.  The  intermediate 
criterion  we  obtained  provides  the  possibility  for  codes  of  rates  between  nt  and  1  that 
achieve  full  diversity  with  a  PIC  group  decoding.  This  therefore  provides  a  complexity- 
performance-rate  tradeoff.  We  obtained  a  systematic  space-time  block  code  designs 
with  a  particular  grouping  scheme  that  satisfy  the  above  proposed  design  criterion, 
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i.e.,  achieve  full  diversity  with  the  PIC  group  decoding. 

We  obtained  a  systematic  design  of  full- diversity  STBC  with  low-complexity  PIC  group 
decoding.  The  proposed  code  design  is  featured  as  a  group-orthogonal  STBC  by  replac¬ 
ing  every  element  of  an  Alamouti  code  matrix  with  an  elementary  matrix  composed 
of  multiple  diagonal  layers  of  coded  symbols.  With  the  PIC  group  decoding  and  a 
particular  grouping  scheme,  the  proposed  STBC  can  achieve  full  diversity,  a  rate  of 
(2 M)  /  (M  +  2)  and  a  low-complexity  decoding  for  M  transmit  antennas.  Our  simula¬ 
tion  results  show  that  the  proposed  codes  can  achieve  the  full  diversity  with  PIC  group 
decoding  while  requiring  half  decoding  complexity  of  the  existing  codes. 

We  obtained  a  new  systematic  design  of  space-time  block  codes  (STBC)  which  can 
achieve  high  rate  and  full  diversity  when  the  partial  interference  cancellation  (PIC) 
group  decoding  is  used  at  receivers.  The  proposed  codes  can  be  applied  to  any  num¬ 
ber  of  transmit  antennas  and  admit  a  low  decoding  complexity  while  achieving  full 
diversity.  For  M  transmit  antennas,  in  each  codeword  real  and  imaginary  parts  of  PM 
complex  information  symbols  are  parsed  into  P  diagonal  layers  and  then  encoded,  re¬ 
spectively.  With  PIC  group  decoding,  it  is  shown  that  the  decoding  complexity  can  be 
reduced  to  a  joint  decoding  of  M/2  real  symbols.  In  particular,  for  4  transmit  antennas, 
the  code  has  real  symbol  pairwise  (i.e.,  single  complex  symbol)  decoding  that  achieves 
full  diversity  and  the  code  rate  is  4/3.  Our  simulation  results  demonstrated  that  the 
full  diversity  is  offered  by  the  newly  proposed  STBC  with  the  PIC  group  decoding. 

We  obtained  a  new  family  of  space-time  block  codes  (STBC)  that  achieve  full  di¬ 
versity  when  linear  receivers,  such  as  zero-forcing  (ZF)  or  minimum  mean  square 
error  (MMSE)  receivers,  are  used.  Our  newly  obtained  STBC  family  is  a  combina¬ 
tion/overlay  between  orthogonal  STBC  and  Toeplitz  codes,  which  could  be  viewed  as 
a  generalization  of  overlapped  Alamouti  codes  (OAC)  and  Toeplitz  codes  recently  pro¬ 
posed  in  the  literature.  It  is  shown  that  the  newly  proposed  STBC  may  outperform 
the  existing  codes  when  linear  receivers  are  used. 

(ii)  New  Space-Time  Block  Codes  Designs  Based  Conditional  Partial  Interference  Can¬ 
cellation  (PIC)  Group  Decoding: 

Space-time  code  designs  based  on  a  partial  interference  cancellation  (PIC)  group  de¬ 
coding  has  been  proposed  previously  from  this  project.  The  PIC  group  decoding 
complexity  depends  on  the  group  size  and  is  between  the  lowest  linear  receiver  com¬ 
plexity  and  the  highest  ML  decoding  complexity.  The  symbol  rate  for  a  space-time 
code  achieving  full  diversity  with  the  PIC  group  decoding  is  also  between  those  for  the 
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linear  receivers  and  the  ML  decoding.  In  this  new  work,  we  proposed  a  new  decoding 
that  is  between  the  PIC  group  decoding  and  the  ML  decoding.  With  the  proposed 
new  decoding,  we  obtained  a  new  design  criterion  for  space-time  codes  to  achieve  full 
diversity,  which  is  also  between  the  one  with  the  PIC  group  decoding  and  the  one 
with  the  ML  decoding.  We  then  presented  some  new  code  designs  that  satisfy  the  new 
criterion  and  in  the  meantime  have  higher  symbol  rates  than  that  for  the  PIC  group 
decoding. 

(iii)  A  Distributed  Differentially  Encoded  OFDM  Scheme  for  Asynchronous  Coopera¬ 
tive  Systems  with  Low  Probability  of  Interception :  Recently,  a  physical-layer  security 
design  to  guarantee  low  probability  of  interception  (LPI)  for  MIMO  systems  without  re¬ 
lying  on  upper-layer  data  encryption  has  been  proposed  in  the  literature.  The  proposed 
scheme  utilizes  antenna  array  redundancy  to  deliberately  randomize  the  transmitted 
signals  to  prevent  eavesdropping.  In  our  work  we  designed  a  physical- layer  transmis¬ 
sion  scheme  to  achieve  LPI  in  cooperative  systems.  There  are  two  major  differences 
in  cooperative  systems:  1)  each  relay  node  may  have  only  one  antenna  that  can  not 
provide  antenna  array  redundancy  for  signal  randomization;  2)  there  may  exist  tim¬ 
ing  errors  due  to  the  asynchronous  nature  of  cooperative  systems.  Considering  the 
two  differences,  we  proposed  a  distributed  differentially  encoded  OFDM  transmission 
scheme  with  deliberate  signal  randomization  to  prevent  eavesdropping  and  exploit  the 
available  spatial  and  frequency  diversities  in  asynchronous  cooperative  systems.  We 
use  diagonal  unitary  codes  to  perform  the  differential  encoding  in  the  frequency  do¬ 
main  over  subcarriers  within  each  OFDM  block,  or  we  use  general  (not  necessarily 
diagonal)  unitary  codes  to  perform  the  differential  encoding  in  the  frequency  domain 
across  several  OFDM  blocks.  By  some  deliberate  signal  randomization,  the  eavesdrop¬ 
per  can  not  detect  the  transmitted  symbols,  while  the  authorized  receiver  can  perform 
differential  decoding  successfully  without  the  knowledge  of  the  channels  or  the  timing 
errors. 

(iv)  New  Space-Time  Codings  for  Asynchronous  Cooperative  Systems :  We  obtained 
a  new  and  simple  orthogonal  space  time  transmission  scheme  for  asynchronous  coop¬ 
erative  systems  with  frequency  selective  fadingm  channels.  In  the  proposed  scheme, 
OFDM  is  implemented  at  the  source  node,  some  very  simple  operations,  namely  time 
reversion  and  complex  conjugation,  are  implemented  at  the  relay  nodes,  and  a  two-step 
of  cyclic  prefix  (CP)  removal  is  performed  at  the  destination.  The  CP  at  the  source 
node  is  used  for  combating  the  frequency  selective  fading  channels  and  the  timing  er¬ 
rors.  In  this  scheme,  the  received  signals  at  the  destination  node  have  the  orthogonal 
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code  structure  on  each  subcarrier  and  thus  it  has  the  fast  symbol-wise  ML  decoding 
and  can  achieve  full  spatial  diversity  when  SNR  is  large  without  the  requirement  of 
symbol  level  synchronization.  It  should  be  emphasized  that  since  no  Add/Remove  CP 
or  IFFT/FFT  operation  is  needed  at  the  relay  nodes,  the  relay  nodes  do  not  have  to 
know  any  information  about  the  channels  and  the  timing  errors,  and  the  complexity 
of  the  relay  nodes  is  very  low. 

We  obtained  a  new  analog  network  coding  (ANC)  scheme  for  a  general  time  asyn¬ 
chronous  two-way  relay  network,  where  two  terminal  nodes  exchange  information 
through  multiple  relay  nodes.  In  the  proposed  scheme,  each  relay  node  linearly  trans¬ 
forms  the  received  mixed  asynchronous  signals  in  the  first  time-slot  by  a  Toeplitz 
matrix,  and  then  broadcasts  them  back  to  the  terminals  in  the  second  time-slot.  A 
sufficient  condition  for  the  proposed  ANC  to  achieve  full  cooperative  diversity  using 
only  linear  receivers  at  the  terminal  nodes,  such  as  zero-forcing  (ZF),  or  minimum 
mean  square  error  (MMSE)  receivers,  with  any  delay  profiles  of  the  timing  errors  was 
derived.  Furthermore,  a  systematic  construction  which  satisfies  the  sufficient  condition 
was  also  proposed.  The  symbol  rate  of  the  proposed  ANC  scheme  can  approach  1  when 
the  coding  block  length  is  sufficiently  large  compared  to  number  of  relay  nodes  R  and 
the  timing  errors. 

We  obtained  a  space-time  coding  scheme  for  asynchronous  two-way  relay  networks 
where  two  sources  exchange  information  through  the  relay  nodes.  In  our  proposed 
scheme,  we  consider  a  wireless  scenario  with  frequency  selective  fading  channels.  Or¬ 
thogonal  frequency-division  multiplexing  (OFDM)  is  implemented  at  the  two  sources 
and  then  the  OFDM  blocks  are  transmitted  to  the  relay  nodes  in  the  first  time  slot.  In 
the  second  time  slot,  at  the  relay  nodes,  the  ANC  that  has  a  few  simple  operations  are 
implemented  on  the  received  mixed  signals  and  then  the  processed  signals  are  broad¬ 
casted  to  the  two  sources  to  finish  the  information  exchange.  In  this  scheme,  at  each 
source,  when  recovering  the  designed  information  transmitted  from  another  source,  the 
received  signals  have  the  orthogonal  space  time  block  code  (OSTBC)  structure  or  the 
quasi-orthogonal  space  time  block  code  (QOSTBC)  structure  on  each  subcarrier.  By 
a  proper  power  allocation,  the  two  sources  can  achieve  full  spatial  diversity  and  fast 
ML  decoding  without  the  requirement  of  symbol  level  synchronization.  By  the  repeti¬ 
tion  across  the  subcarriers,  multi-path  diversity  available  in  frequency  selective  fading 
channels  can  be  also  exploited.  Moreover,  the  proposed  ANC  scheme  is  also  valid  for 
multi-way  relay  networks  where  multiple  sources  exchange  information. 
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In  cooperative  communications,  clue  to  the  distributed  nature,  multiple  different  car¬ 
rier  frequency  offsets  (CFOs)  may  occur  and  make  the  channel  time-varying.  It  is 
hard  for  the  receiver  to  compensate  multiple  CFOs  from  multiple  relay  nodes  simul¬ 
taneously.  Thus,  the  conventional  space-time  codes  to  collect  cooperative  diversity  for 
co-located  multi-input  multi-output  (MIMO)  systems  may  not  be  applied  directly.  We 
have  considered  the  cooperative  transmission  with  multiple  CFOs  when  the  channels 
from  relay  nodes  to  destination  node  are  flat  (frequency-non-selective)  fading.  We  have 
approximated  a  flat  fading  channel  with  CFO  as  a  block  time-invariant  intersymbol- 
interference  (ISI)  channel  in  the  frequency  domain.  We  have  then  proposed  two  dis¬ 
tributed  space-frequency  codes  (SFC)  for  such  ISI  channels  in  the  frequency  domain 
to  achieve  the  cooperative  full  spatial  diversity,  where  the  space-frequency  coding  con¬ 
cept  is  different  from  the  one  in  the  literature  and  also  has  a  different  role.  One  is 
called  frequency-reversal  SFC  and  the  other  is  called  frequency-domain  linear  convo- 
lutive  SFC.  Furthermore,  we  show  that,  with  only  linear  receivers,  such  as  zero-forcing 
(ZF)  and  minimum  mean  square  error  (MMSE)  receivers,  our  codes  achieve  the  full 
cooperative  diversity. 

We  obtained  a  new  time  domain  interference  cancellation  for  Alamouti  coded  cooper¬ 
ative  OFDM  systems  with  insufficient  CP.  OFDM  transmission  has  been  proposed  in 
the  literature  for  relay  nodes  to  combat  the  time  delays  from  the  relay  nodes,  where  the 
paths  from  relay  nodes  to  destination  node  are  treated  as  multipaths  and  space-time 
(or  frequency)  coding  is  used  to  achieve  the  spatial  (or  multipath)  diversity.  With  this 
approach,  when  the  cyclic  prefix  (CP)  length  is  less  than  the  time  delay  length,  inter¬ 
block  interference  occurs.  In  this  work,  we  considered  Alamouti  coded  OFDM  systems 
in  cooperative  communications  where  the  CP  length  may  be  less  than  the  time  delay 
length.  By  taking  the  advantage  of  the  Alamouti  code  structure,  we  proposed  a  new 
time  domain  interference  cancellation  algorithm.  Simulation  results  show  that  the  per¬ 
formance  is  significantly  improved  with  our  newly  proposed  time  domain  interference 
cancellation  algorithm. 

(v)  Signal  Space  Diversity  Techniques  with  Fast  Decoding  Based  on  MDS  Codes:  In 
wireless  communication  systems,  signal  space  diversity  techniques  are  usually  adopted 
to  combat  channel  fading  by  exploiting  time  diversity,  frequency  diversity,  spatial  diver¬ 
sity  or  a  combination  of  them.  Most  existing  schemes  to  achieve  signal  space  diversity 
are  based  on  linear  constellation  spreading.  In  this  work,  we  proposed  a  novel  nonlinear 
signal  space  diversity  technique  based  on  maximum  distance  separable  (MDS)  codes. 
The  new  technique  provides  a  design  flexibility  for  almost  any  number  of  diversity  chan- 
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nels  and  desired  diversity  orders.  We  also  proposed  a  simple  and  suboptimal  diversity 
channel  selection  (DCS)  decoding  for  our  new  scheme.  DCS  decoding  can  greatly  re¬ 
duce  the  decoding  complexity  at  a  cost  of  marginal  performance  loss  relative  to  the 
optimal  detection  while  keeping  the  diversity  order.  Our  simulation  results  showed 
that  with  the  same  throughput  but  a  lower  decoding  and  implementation  complexity, 
our  scheme  can  have  superior  performance  than  the  optimal  linear  spreading  schemes 
over  either  independent  fading  or  additive  white  Gaussian  noise  (AWGN)  channels. 

(vi)  A  Robust  Chinese  Remainder  Theorem  with  its  Applications  in  Frequency  Estima¬ 
tion  from  Undersampled  Waveforms:  Chinese  remainder  theorem  (CRT)  is  to  recon¬ 
struct  a  large  integer  from  its  remainders  modulo  several  moduli.  In  this  work,  we  have 
obtained  a  robust  reconstruction  algorithm  called  robust  CRT  when  the  remainders 
have  errors.  We  show  that,  using  the  proposed  robust  CRT,  the  reconstruction  error  is 
upper  bounded  by  the  maximal  remainder  error  range  named  remainder  error  bound, 
if  the  remainder  error  bound  is  less  than  one  quarter  of  the  greatest  common  divisor 
(gcd)  of  all  the  moduli.  The  robust  CRT  can  be  applied  to  estimate  frequencies  when 
the  signal  waveforms  are  undersampled  multiple  times.  It  shows  that  with  the  robust 
CRT,  the  sampling  frequencies  can  be  significantly  reduced. 

Based  on  an  adaptive  HR  notch  filter  and  our  proposed  robust  CRT,  we  have  obtained 
a  frequency  estimation  algorithm  from  multiple  undersampled  signals.  Our  proposed 
algorithm  can  significantly  reduce  the  sampling  rates  and  provide  more  accurate  esti¬ 
mates  than  the  method  based  on  adaptive  HR  notch  filter  and  sampling  rates  above 
the  Nyquist  rates  does. 

We  obtained  a  fast  robust  phase  unwrapping  algorithm.  We  proposed  a  robust  phase 
unwrapping  based  on  Chinese  remainder  theorem  (CRT)  previously  and  it  has  appli¬ 
cations  in  synthetic  aperture  radar  (SAR)  imaging  for  moving  targets.  This  algorithm 
requires  a  two  dimensional  searching.  We  obtained  a  new  and  fast  algorithm  that  only 
does  one  dimensional  searching  and  therefore  reduces  the  complexity  significantly. 

We  also  proposed  a  robust  algorithm  for  Doppler  ambiguity  resolution  based  on  a 
recently  developed  robust  phase  unwrapping  algorithm  and  the  Ferrari-Berenguer- 
Alengrin  (FBA)  method  using  multiple  pulse  repetition  frequencies  (PRF).  In  the  FBA 
method,  the  PRFs  are  grouped  into  pairs  and  each  paired  PRF  values  are  symmet¬ 
ric  about  1,  then  the  Doppler  frequency  estimation  is  divided  into  two  steps  (folded 
frequency,  i.e.,  the  fractional  part,  and  ambiguity  order,  i.e.,  the  integer  part):  the 
folded  frequency  is  estimated  by  circularly  averaging  the  folded  frequency  estimates 
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for  each  pair  PRF  and  the  ambiguity  order  is  obtained  by  searching  the  finite  integers 
based  on  a  quasi  maximum-likelihood  criterion  using  the  estimated  folded  frequency. 
By  observing  that  the  folded  frequency  estimates  for  each  pair  PRF  may  have  errors 
clue  to  the  finite  FFT  implementations,  noise,  and  interference,  the  circular  mean  of 
the  erroneous  folded  frequency  estimates  may  be  erroneous  too,  which  may  lead  to  an 
erroneous  ambiguity  order  estimate,  i.e.,  a  large  error.  In  this  work,  we  replace  the 
integer  ambiguity  order  searching  by  a  recently  developed  robust  phase  unwrapping  al¬ 
gorithm  that  is  robust  to  the  frequency  estimates  from  the  FFT  implementations.  Our 
simulation  results  show  that  the  newly  proposed  algorithm  significantly  outperforms 
the  FBA  method. 

Synthetic  aperture  radar  (SAR)  location  and  imaging  of  moving  targets  in  clutter  have 
attracted  much  attention  in  recent  years.  Locations  of  moving  targets  in  SAR  images 
are  determined  not  only  by  their  geometric  locations  but  also  by  their  velocities  that 
cause  their  SAR  images  de-focused,  smeared,  and  mis-located.  With  a  linear  antenna 
array,  velocity  synthetic  aperture  radar  (VSAR)  can  detect,  focus,  and  locate  slowly 
moving  targets  well.  However,  it  may  mis-locate  fast  moving  targets  in  the  azimuth 
(cross-range)  direction,  and  sometimes  even  in  the  ground  range  direction  if  the  tar¬ 
gets  are  elevated  above  the  ground.  Although  multiple  frequency  antenna  array  SAR 
(MFAASAR  for  short)  can  solve  the  azimuth  mis-location,  it  still  leaves  the  ground 
range  migration  of  elevated  targets  unsolved.  In  this  work,  we  proposed  an  antenna 
array  approach  with  cross-track  interferometry,  in  which  multiple  wavelength  signals 
are  transmitted.  We  then  proposed  a  robust  Chinese  remainder  theorem  (CRT)  based 
phase  unwrapping  algorithm.  The  proposed  robust  CRT  based  phase  upwrapping  algo¬ 
rithm  is  robust  to  signal  noise,  which  is  different  from  the  the  conventional  CRT  based 
phase  unwrapping  algorithm  that  is  highly  sensitive  to  signal  noise  and  non-robust.  It 
was  shown  that  our  proposed  multiple-frequency  interferometric  velocity  SAR  (MFIn- 
VSAR)  by  applying  our  proposed  robust  phase  unwrapping  algorithm  can  locate  both 
slowly  and  fast  moving  elevated  targets  correctly.  An  integrated  MFIn-VSAR  algo¬ 
rithm  for  moving  target  imaging  was  also  presented. 

C.  Significance: 

The  obtained  new  criteria  on  space-time  code  designs  achieving  full  diversity  with  par¬ 
tial  interference  cancellation  (PIC)  algorithms  will  result  in  important  practical  space- 
time  codes  that  can  achieve  the  ultimate  trade-off  of  diversity-multiplexing-complexity. 
These  new  codes  will  impact  the  near  future  high  speed  wireless  communication  stan- 


dards  and  products.  To  design  these  codes,  some  advanced  mathematics,  such  as 
algebraic  number  theory,  may  be  needed  and  progressed.  The  robust  CRT  we  have 
developed  will  have  important  applications  in  radar  imaging  of  targets. 
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